REPRESENTABLE MONOTONE OPERATORS AND LIMITS OF 
SEQUENCES OF MAXIMAL MONOTONE OPERATORS 



YBOON GARCIA AND MARC LASSONDE 

Abstract. We show that the lower limit of a sequence of maximal monotone operators on 
a reflexive Banach space is a representable monotone operator. As a consequence, we obtain 
that the variational sum of maximal monotone operators and the variational composition 
of a maximal monotone operator with a linear continuous operator are both representable 
monotone operators. 



1. Introduction 

In recent years, the utilization of Fitzpatrick functions in the study of monotone opera- 
tors gave rise to a new class of monotone operators, the so-called representable operators. 
These are operators T : X X* from a Banach space X into its dual X* whose graphs 
can be described via a convex lower semicontinuous function / defined on X x X*, namely: 
T = {(x,x*) € X x X* : f(x,x*) = (x*,x)}. Maximal monotone operators are representable, 
but not all representable operators are maximal monotone. However, it turns out that rep- 
resentable operators possess properties similar to those of maximal monotone operators, and 
that representable operators with full-space domain are actually maximal monotone (see 
Section 2). Thus, in situations where maximal monotonicity is lacking or not known, it is 
interesting to know whether representability is present. Three such situations are studied in 
this paper: the lower limit of sequences of maximal monotone operators (Section 3), the vari- 
ational sum of two maximal monotone operators (Section 4) and the variational composition 
of a maximal monotone operator with a linear continuous map (Section 5). 

Let T n : X z4 X* be a sequence of maximal monotone operators between a reflexive 
strictly convex Banach space X and its strictly convex dual X* . It is known that the strong 
(graph-)lower limit of such a sequence, denoted liminf T n , is monotone but not maximal 
monotone in general. Here we show that it is however representable (Theorem 13. 3p . On the 
other hand, it is known that in finite-dimensional spaces, the so-called Painleve-Kuratowski 
(graph-)limit of the T n 's is indeed maximal monotone (Attouch's theorem [21 [3]). We extend 
this theorem to the case of arbitrary reflexive strictly convex Banach spaces, replacing, as 
usual, Painleve-Kuratowski convergence by Mosco convergence (Theorem 13. 5() . 

Next, we consider the variational sum of two maximal monotone operators T\,T 2 - This 
concept was introduced by Attouch-Baillon-Thera |3J in Hilbert spaces as a substitute for 
the usual (Minkowski) sum T\ + T 2 which in general does not yield a maximal monotone 
operator. It is given by 

Ti + T 2 := P| liminf (T 1)Ajl + T 2iMn ), 
x n 
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where X = |{(A n ,/%)} C R 2 : A n , fj, n > 0, X n + \x n > 0, A n;/ u n -> o|, and where Ti r \ n 

and T2 )Mn denote the Yosida regularizations of T\ and T2 respectively. The operators T n = 
Ti t \„ + ?2 i(Ur( are maximal monotone, so as a consequence of our previous result on the lower 
limit of sequences of maximal monotone operators, we derive that the variational sum is 
actually a representable extension of the usual sum T\ + T2 . 

Analog results for variational composition are also obtained in the last section. 

2. Maximal monotone and representable operators 

Set-valued mappings T : X =} Y between sets X and Y are identified with their graphs 
T C X x Y, so x* £ Tx is equally written clS (^C 5 X *) £ T. The values of T : X z4 y are 
the subsets C V for x G X, the inverse of T is the mapping T -1 : Y X defined by 
T _1 y = {x 6 X : y 6 Tx}, and the domain of T is the projection of (the graph of) T onto 
X, that is, DomT = {x £ X : Tx 7^ }. 

In what follows, X denotes a Banach space, X* its continuous dual, Bx* the unit ball in 
X*, and X x X* is equipped with the strong x weak-star (s x 10*) topology. Recall that a 
set- valued operator T : X ^ X*, or a subset T C X x X*, is said to be 

• monotone provided (y* — x*,y — x) > 0, V(x,x*), (y,y*) £ T, 

• maximal monotone provided it is monotone and maximal (under set inclusion) in the 
family of all monotone sets contained in X x X* , 

• representable provided there is a lower semicontinuous convex function / : X X X* — > 
K U {+00} such that 

f /(x,x*) > (x*,x), V(x,x*) £ X x X*, 
\ /(x,x*) = (x*,x) 44> (x,x*) £ T. 

Every representable operator is indeed monotone (see, e.g., Penot-Zalinescu [13J). 
Using the notations of Martmez-Legaz-Svaiter |10j . 

T = {/ : X x X* ->iU {+00} lower semicontinuous convex : /(x, x*) > (x*,x) V (x, x*)}, 

and, given f £ F, 

L(f) = {(x,x*) £ X x X* : /(x,x*) = <x*,x)}, 
we can write more synthetically: 

(2.1) T representable 3f £ T : T = L(f). 

For a nonempty T : X X*, consider <^y, : X x X* — > R U {+c>o} given by 
ip T {x,x*) = sup{ (y*,x) - (y*,y) + (x*,y) : (y,y*) £ T}, 

^(x,x*) = sup{((y,y*),(x,x*)) - if T {y,y*) ■ {y,y*) e X x x* }. 

Obviously, ys^ and <p^ are convex and lower semicontinuous in X x X* supplied with the 
strong x weak-star topology. Both functions were considered by Fitzpatrick [7J. Since then, 
they have been recognized to be quite useful in the study of monotone operators (see, e.g., 
|ll [3 El [101 [121 [191 [201 ETJ [221 [23] ) . The following proposition shows examples of classifications 
of monotone operators using these functions. 

Proposition 2.1 (see, e.g., [TUl \T2\ [22]). Let X be a Banach space and letT : X =4 X* with 
DomT 0. Then: 

(1) T monotone <J=^ <pj, £ J- and T C L(ip^,). 
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(2) T representable y>% G J- and T = L{ip^). 

(3) T maximal monotone <px G J~ and T = L(</?y). 

Example. The operator T = {(0,0)} Clxl (considered in Fitzpatrick [7]) is representable 
but not maximal monotone. Easy computation shows that <pt(x,x*) = for every (x,x*), 
while ipj,(x,x*) = 5t(x,x*) for every (x,x*), where 5t, the indicator function of (the graph 
of) T, is equal to on T, to +oo outside. Hence ipr ^ J, 6 T , and T = L(ip^). Any 
linear map is a maximal monotone extension of T, and T is equal to the intersection of all 
its maximal monotone extensions. 

The next proposition gives elementary properties of representable operators. 

Proposition 2.2. Let X be a Banach space and let T : X z4 X* be representable. Then: 

(1) T and T _1 have convex values. 

(2) For any n <E N, T n (X x nB x *) is s x w* -closed in X x X* . 

Proof. (1) is well known and obvious. For (2), consider a net {(x u ,x*)} C T, with {x*} C 
nBx*, which s x ii;*-converges to (x,x*). Clearly, x* belongs to nBx*. It remains to show 
that (x,x*) G T. By Proposition 12.11 (2). T = L((p^), so (p^(x v ,x*) = (x„,x v ). Since {x*} 
is bounded, we have {x*,x u ) — > (x*,x), hence, from the s x it;*-lower semicontinuity of <pj< 
we derive that (p^(x,x*) < (x*,x). Since ip^ £ J 7 , the reverse inequality also holds, so 
(x,x*) £ L(ip* T ) = T. ' □ 

A monotone operator T : X =4 X* is said to be maximal monotone inflcX provided the 
monotone set Tfl(fix X*) is maximal (under set inclusion) in the family of all monotone sets 
contained in x X* . A set-valued mapping T : Z between topological spaces Z and Y 
is said to be upper semicontinuous at z € Z provided for any open V containing Tz there is 
an open neighborhood U of z such that T{U) C V. When Y is a linear topological space with 
topology r, an upper semicontinuous T : Z zz£ Y with nonempty r-compact convex values 
is called t-cusco, and a t-cusco T : Z zz£ Y is called minimal r-cusco if its graph does not 
contain the graph of any other r-cusco between Z and Y . 

The next theorem exhibits a case where representable and maximal monotone operators 
coincide. 

Theorem 2.3. Let X be a Banach space and let T : X =4 X* fre representable with Q = 
intDomT ^ 0. Then, T is maximal monotone in Q. In particular, T is minimal w*-cusco 
in O. 

Proof. We claim that T is strong-to-weak* upper semicontinuous at every point in f2. Indeed, 
suppose T is not strong-to-weak* upper semicontinuous at some x G £1. Then, there exists 
an w*-open set V containing Tx and sequences {x n } C X and {x* } C X* such that 

(2.2) x n ^x and Vn G N, x* G Tx n \ V. 

Since T is locally bounded at x (see, e.g., Phelps p~H Theorem 2.28]), the sequence {x*} is 
bounded. Hence, it admits a bounded subnet {x* } u;*-converging to a certain x*. Thus, for 
some n € N, the net {(x a ,x*)} is contained in T n (X x nBx*) and s x w*-converges to 
(x,x*). From Proposition 12.21 we conclude that (x,x*) G T. On the other hand, (I2.2p implies 
that x* V for every a, hence x* V. This is a contradiction because x* G Tx C V. 

Thus, T : z4 X* is monotone and strong-to-weak* upper semicontinuous with nonempty 
w;*-closed convex values (by Proposition I2.2[) on the open set fi. Therefore, T is maximal 
monotone and minimal u>*-cusco in £1 (see, e.g., [141 Lemma 7.7 and Theorem 7.9]). □ 
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Let T be a non-empty monotone operator. By Proposition 12.11 (1) and (|2.ip . L(ip?p) is a 
representable extension of T. Actually, L{ifj) is the smallest representable extension of T, 
that is, L((fj,) is equal to the intersection of all the representable extensions of T. In finite- 
dimensional spaces, a more precise result holds: L{ip?p) is equal to the intersection of all the 
maximal monotone extensions of T (see Martmez-Legaz-Svaiter [10] for the details). 

In the sequel, we shall use the following notation for a non-empty monotone operator T: we 
let T° = { (x, x*) G X x X* : (y* -x*,y-x)> 0, V(y, y*) G T } and M(T) = {S C X x X* : 
S maximal monotone, T C S}. Then T° = \J{S : S G M(T)} and T 00 = f]{S : 5 G 7W(T)}, 
so that r C T 00 C T°. We have: 

(1) T = T° if and only if T is maximal monotone, 

(2) T = T 00 if and only if T is the intersection of all its maximal monotone extensions, 

(3) T° = T 00 if and only if T has a unique maximal monotone extension. 

3. Limits of sequences of maximal monotone operators 

Let {T n } C X x Y be a sequence of operators between topological spaces (X, r) and (Y, (3). 
The sequential lower limit of {T n }, w.r.t. the product topology r x j3, is the operator 

r x /3-liminf T n = {r x /3- lim(x n , y n ) : (x n ,y n ) G T n , for all n G N}, 

n 

while its sequential upper limit is the operator 

t x /3-limsupT n = {r x (3-\im(x nk ,y nk ) : (x nk ,y nk ) G T„ fe ,for an infinite {n k } C N}. 

k 

Let now {T n } C X x X* be a sequence from a reflexive Banach space to its dual. Denote 
by s and w respectively the strong and weak topologies in X and X*. Then, {T n } is said to 
converge in the sense of Painleve-Kuratowski to the operator T, written T = PK-limT n , if 

s x s-limsupT n cTCsx s-liminf T n , 

while {T n } is said to converge in the sense of Mosco to T, written T = M-limT n , if 

w x w- lim sup T n C T C s x s- lim inf T n . 

In the sequel, we simply write lim inf T n instead of s x s- lim inf T n . 

From now on, we assume that X is a reflexive Banach space, with a strictly convex norm 
in X and a strictly convex dual norm in X* (always possible thanks to Asplund p]). With 
such norms, the duality mapping J : X zz£ X* given by 

Jx := {x* G X* : (x*,x) = \\x\\ 2 = \\x*\\ 2 } 

is single- valued, bijective and maximal monotone, and it is well known (see, e.g., Rockafellar 
|18| ) that a monotone operator T : X X* is maximal monotone if and only if the operator 
J + T is surjective. Moreover, in that case, the operator (J + T) _1 is single-valued on X*. 
According to this result, to any maximal monotone T : X X* and A > 0, we associate 
its resolvent jj : X — > X which to each x G X assigns the unique solution x\ G DomT of 
the inclusion G J{x\ — x) + XTx\, and its Yosida regularization T\ : X z4 X* given by 
T\x = J(x — x\)/\. Then, T\ is a single- valued maximal monotone operator of all of X into 
X* , and satisfies T\x G Tx\. 

Let now {T n : X =4 X*} be a sequence of maximal monotone operators. For (x,x*) G 
X x X* and n G N, we consider the unique solution x n = Jt„{x,x*) of the inclusion 

(3.1) x* G J(x n - x) +T n (x n ). 
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Lemma 3.1. Let X be reflexive strictly convex with a strictly convex dual X* and let {T n : 
X zz^ X*} be a sequence of maximal monotone operators. Set T = liminf T n and assume 
DomT ^ 0. Then, for any (x,x*) G X x X* , the sequence {x n } of solutions of i3.1]) is 
bounded, and for any subsequence {x nk } with x nk — 1 x and J(x nk — x) rf , we have 

(3.2) (x* — rj* — y*, x — y) + (r/*,x — x) > limsup \\x nk — x\\ 2 , V(y,y*)GT. 
In particular, (x, x* — rj* ) G T° . 

Proof. Let (y,y*) G T. By definition of T, there exists a sequence {(yn,Vn)} such that 
{yniVn) ~ * {ViV*) an d (j/njj/n) ^ f° r each n G N. Using the monotonicity of T n and (|3.ip 
we get 

(x* - J(x n - x) - y*, x n - y n ) > 0, 

hence 

(3.3) (x* - y* n ,x n - y n ) > \\x n - x\\ 2 + (J(x n -x),x- y n ). 

Since the sequences {y n } and {y^} are bounded, from (I3.3|) we deduce that {x n } is bounded. 

Let {x nk } be a subsequence such that x nk — x and J(x nk — x) — ^ Taking the limit in 
(13.31) we obtain 

(x* - y*,x — y) > limsup ||x nfc - x|| 2 + {rf,x - y), 
which clearly gives (13. 2\\ . 

On the other hand, the monotonicity of J implies 

(J(x nk - x) - J(x - X), (x nk - x) - (x - x)) > 0, 

that is, 

||*^nfc X || ^ I J {x nk x) , X X^ ^</(x x),X n X^, 

so passing to the limit we get 

liminf ||x nfe — x|| 2 > {rf ,x — x). 
Combining this inequality with (|3.2p we derive that 

(x* - V * -y*,x-y) >0, V(y,y*)GT, 
proving that (x, x* — rj*) G T°. □ 

The following proposition provides a convenient description of the set lim inf T n in terms 
of limits of sequences of solutions of (|3.1h . 

Proposition 3.2. Let X be reflexive strictly convex with a strictly convex dual X* . Let 
{T n : X 14 X*} be a sequence of maximal monotone operators. Then, (x,x*) G liminf T n if 
and only if x = limx n; where {x n } is the sequence of solutions of equation (3. 1}) . 

Proof. Let (x,x*) G liminf T n . Consider the sequence {x n } of solutions of (13. ip . By Lemma 
13. H any subsequence of {x n } admits a converging subsequence {x nfe } which satisfies (13. 2p . 
Using (|3.2p with (y,y*) = (x,x*), we get > limsup ||x nfe — x|| 2 , that is, x nfe — > x. We 
conclude that the whole sequence {x n } converges to x. 

Conversely, by f)3. 1[) . (x ra ,x* — J(x n — x)) G T n for every n G N. If then x* — 

J(x n — x) — > x*, so (x,x*) G liminf T n by definition of liminf T n . D 

We now turn to our main result in this section. 
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Theorem 3.3. Let X be reflexive strictly convex with a strictly convex dual X* and let 
{T n : X ^ X*} be a sequence of maximal monotone operators. 

(1) T = liminf T n is representable; 

(2) If the duality mapping J is weakly sequentially continuous (as when X is a Hilbert space 
or £ p , 1 < p < oo) and T = w x it?- liminf T n , then T is the intersection of all its maximal 
monotone extensions. 

Proof. (1) Without loss of generality, we may assume that T is nonempty (the empty set is 
representable). It is well known and easily seen that T is monotone, so, by Proposition 12.11 
proving that T is representable amounts to proving that L((fj,) C T. According to Lemma 
13.11 for any (x,x*) G X x X*, the sequence {x n } of solutions of (|3.ip is bounded and any 
subsequence {x nk } such that x nk — x and J(x nk — x) — rj* satisfies (|3.2p . By definition of 
(fT, (|3.2p can be rewritten as 

(3.4) (x* — rj* ,x) + (rj* ,x — x) > limsup \\x nk — x\\ 2 + fr(x, x* — rf). 
Since 

<fir(x,x*) = sup{({y,y*),{x,x*)) -ip T (y,y*) : (y,y*) e X x X*} 
> ({x,x* -rj*),(x,x*)) -tp T (x,x* -77*) 
= (x*,x) + (x* — rj*,x) — <pt(x, x* - rj*), 
we derive from (|3.4p that 

(3.5) <Pt{ x i x *) — hmsup ||x nfe — x\\ 2 + (x*,x). 
Now, let (x,x*) G L(ip1j). Then ([33]) reduces to 

> limsup \\x nk — x\\ 2 , 

showing that x nk — >• x. It follows that x n — >■ x, since this subsequence was taken arbitrarily. 
From Proposition 13.21 we conclude that (x,x*) G T, as required. 

(2) Again, without loss of generality, we may assume that T is nonempty (the empty set is 
equal to the intersection of all the maximal monotone sets) . Assuming J weakly sequentially 
continuous and T = w x u;-liminfT ra , we show that T 00 = T. By Lemma 13.11 for any 
(x,x*) £ X x X*, the sequence {x n } of solutions of (]3.ip is bounded and if {x nk } is any 
subsequence such that x nk — 1 x and J(x nk — x) — 77*, then (x,x* — rj*) G T°. In fact 
n* = J(x — x) since J is weakly sequentially continuous, so (x, x* — J(x — x)) G T°. Now, let 
(x, x*) G T 00 . Then 

(x* — J(x — x) — x* , x — x) > 0, 

that is, — \\x — x\\ 2 > 0. Hence, x = x. We derive that x n —± x and x* — J(x n — x) — x*. 
Since 

(x n ,x* - J(x n - x)) G T n , Vn G N, 

we have (x,x*) G w x w-liminfT n , therefore, by assumption, G T. This shows that 

T 00 C T, which was to be proved. □ 

Corollary 3.4. Let X be a finite dimensional space and let {T n : X z4 X} be a sequence of 
maximal monotone operators. Then, lim inf T n is the intersection of all its maximal monotone 
extensions. 



Proof. In finite dimensional spaces, strong and weak topologies coincide. The result therefore 
follows directly from Assertion (2) in the theorem. □ 
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Example. In KxK, let T n = {0}xR for even n, T n = R x {0} for odd n. Then: 

(1) Each T n is maximal monotone, 

(2) liminfT n = {(0,0)} is equal to the intersection of all its maximal monotone exten- 
sions, but is not maximal monotone, 

(3) limsup T n = ({0} xl)u(Ix {0}) is not even monotone. 

The next result extends Attouch's theorem (see [2j [3]) asserting that the class of max- 
imal monotone operators on a finite dimensional space is closed with respect to Painleve- 
Kuratowski convergence. 

Theorem 3.5. Let X be reflexive strictly convex with a strictly convex dual X* and let 
{T n : X X*} be a sequence of maximal monotone operators. Then, when nonempty, the 
Mosco limit M-limT n is maximal monotone. 

Proof. Assume that T = sx s- lim inf T n = wx w- lim sup T n , with Dom T / 0. We show that 
T° = T. Invoking again Lemma l3.lt we know that, for any (x,x*) G X x X*, the sequence 
{x n } of solutions of (13. ip is bounded and any subsequence {x nk } such that x nk — 1 x and 
J(x nk — x) — rf satisfies (|3.2p . Since 

(x nk ,x* - J(x nk - x)) G T„ fc , Mk G N, 

we have (x,x* — rj*) G w x w- lim sup T n , hence, (x,x* — rf) G T. Using (|3.2p with (y,y*) = 
(x, x* — 77*), we get 

(3.6) — x) > limsup \\x nk — x\\ 2 . 

Now, let (x,x*) G T°. We have 

(77*, x — x) = (x* — (x* — rj*),x — Tc) > 0, 

so ()3.6p yields 

> limsup \\x nk — x\\ 2 . 

As in the proof of Assertion (1) in Theorem l3.5t we conclude that (x, x*) G T, as required. □ 

4. Application 1: the variational sum 

Again in this section, we are given a reflexive Banach space X, with strictly convex norms 
in X and X* , so that the duality mapping J : X — > X* is single- valued, bijective and maximal 
monotone. 

Let Ti, T2 : X X* be maximal monotone. It is well known that the point-wise Minkowski 
sum T\ + T2 is a monotone operator, which is not maximal in general, not even representable. 
This is the reason why in recent years different ways of summing two maximal monotone 
operators were considered in order to have more chances to get maximality or at least repre- 
sentability. We refer to Revalski |15| for a survey on generalized sums and compositions. 

One such concept is the so-called variational sum, introduced by Attouch-Baillon-Thera 
[S] in Hilbert spaces, then generalized to reflexive Banach spaces by Revalski- Ther a |16[ 117]. 
It is defined as follows: 

Tx + T 2 := P| hrninf (T 1)An + T 2 , M J, 
x n 

where 1 = |{(A n ,^ n )} C R 2 : A n , fi n > 0, A n + \i n > 0,\ n ,fi n oj, and T ljAn , T 2 ^ n are 

the Yosida approximations of T\ and T 2 respectively. [The original definition uses topological 
non-sequential limit, but it is easily seen that both definitions are equivalent.] 
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In this setting, the variational sum turns out to be bigger than the point-wise sum: 
(4.1) T x + T 2 C Ti + T 2 . 

This fact was recently established by Garcia [81 Corollary 3.7]. Also, it has been shown that 
the variational sum of two subdifferentials of lower semicontinuous convex functions is the 
subdifferential of the sum of the two functions, hence a maximal monotone operator (see 
IE] )• But the general question whether the variational sum of two arbitrary maximal 
monotone operators is maximal monotone is still open. However, we have the following: 

Theorem 4.1. Let X be reflexive strictly convex with a strictly convex dual X* and let 
T\,T 2 : X z4 X* be maximal monotone. Assume Dom (Ti + T 2 ) ^ 0. Then, the variational 
sum T\ + T 2 is a r eyres entable extension of the point-wise sum T\-\-T 2 . 

Proof. For every {(X n , fi n )} G I, the operators T n = T^\ n + T 2tfJin , n G N, are maximal 
monotone. Indeed, for every n G N, at least one of the parameters A n or fi n is different from 
0, so at least one of the operators T\ t x n or ^2,/i n is single-valued and maximal monotone, 
hence their sum is maximal monotone. On the other hand, by (14. 1|) . 

Ti + T 2 C T\ + T 2 C liminf (Ti, An + T 2tfln ), 

V 

hence Dom (liminf T n ) ^ 0. Therefore, according to Theorem 13.31 for every {(A n ,/x n )} G Z, 
the operator 

liminf (Ti jAn +T 2iAtn ) 

is represent able. Since the intersection of representable operators is a representable operator, 
we conclude that T\ + T 2 is representable. □ 

Example. (See Garcia-Lassonde-Revalski [9, Example 3.11] and Garcia [U Example 3.13].) 
Let X = £ 2 x £ 2 and identify X* with X. Let DomT := D x D with 

D := {{x n } C £ 2 : {2 n x n } G £ 2 }, 

and let T : DomT — > X be defined by 

T({x n },{y n }) ■= ({r yn },-{2 n x n }). 

Consider T\ := T and T 2 := — T. These operators are linear, anti-symmetric and maximal 
monotone with common dense domain Dom T. Clearly, T\ + T 2 is not representable, because 
Ti + T 2 is not closed in X x X*, since T\ + T 2 = with Dom (Ti +T 2 ) = DomT proper dense 
subset of X, while T\ + T 2 is representable (in fact maximal monotone), since (Ti + T 2 ) = 

V V 

with Dom(Ti + T 2 ) = X. 

V 

5. Application 2: the variational composition 

Let X and Y be reflexive Banach spaces, supplied with strictly convex norms as well as 
their dual spaces, let T : X zzj X* be maximal monotone and let A : Y — > X be linear 
continuous with adjoint A* : A* — » Y*. The usual point- wise composition A*TA : Y Y* 
is given by 

A*TAy = {y* = A*x* : x* G TAx). 

As in the case of the point-wise sum, this operator is monotone but in general not even 
representable, whence the idea to consider different types of compositions. Based on the same 
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N A (y,x) 



idea as the variational sum, the so-called variational composition, introduced by Pennanen- 
Revalski-Thera [IT], is denned by: 

(A*TA) v = f)]imin£A*T Xn A, 
J 

where J = j{A n } C R : A n > 0, X n \ oj , and T Xn is the Yosida approximation of T. [Again 

the original definition uses topological non-sequential limit, but it is easily seen that both 
definitions are equivalent.] 

It is well known that the point-wise composition can be expressed as a point-wise sum of 
operators. More specifically, let N A ,T -.YxX^YxXbe defined by 

f(y,x) :={0} xTx, V(y,x)eYxX, N A := 85 A , 
where 5 a is the indicator function of the graph of A, therefore, 

{(A*x*,-x*) :x* £ X*} i£(y,x)€A, 
otherwise. 
Then 

(5.1) y* G A*TAy^(y*,0) G (T + N A )(y, Ay). 

Similarly, it turns out that the variational composition can be expressed via an asymmetric 
variant of the variational sum. Given maximal monotone operators Ti,T 2 : X z4 X* , consider 
the following left variational sum: 

1-{T X + T 2 ) := pjliminf (T ljAn +T 2 ). 
J 

Clearly, this operator contains the variational sum, 

(5.2) T x + T 2 C /-(Tx + T 2 ), 

V V 

and in general the inclusion is proper, as the following example shows. 

Example. Let X = R,T 1 = d5 { _ 1} and T 2 = d5 {1} . We have Dom(Ti) n Dom(T 2 ) = 0, and 
one verifies that the usual and the variational sum are the trivial empty operator. On the 
other hand, for A > we have T\^\{x) = (x + 1)/A for every x € R, and it can be checked 
that l-(T x + T 2 ) = {1} x R. 

Here is the promised representation of the variational composition as a left variational sum: 

Proposition 5.1. Let X and Y be Banach spaces. Let T : X X* be maximal monotone 
and let A : Y — )■ X be linear continuous. We have the following equivalence: 

(5.3) y* G (A*TA) v (y) o (y*, 0) G l-(f + N A )(y, Ay). 

Proof. Notice that for every A > and (y,x) EYxX we have T\(y,x) = {0} x T\(x). 

Let (y,y*) G (A*TA) V . By definition, for any {A ra } G J ', there exists {y n } C X such that 
(y n ,A*T Xn Ay n ) -)> (y,y*). Observe that (A*T\ n Ay n , —T\ n Ay n ) G N A (y n , Ay n ), hence 

(A*T Xn Ay n ,0) = (0,T Xn Ay n ) + (A*T Xn Ay n , -T Xn Ay n ) G (f An + N A )(y n , Ay n ). 

Since (A*T Xn Ay n , 0) -)• (y*,0) and (y„, Ay n ) (y, Ay), by definition of liminf we get 

((y*,0),(y,Ay)) G liminf (f A „ + iV A ). 
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Since this is valid for any {A rt } G J, we conclude that (y*,0) G l-(T + Na)(u, Ay). 

Conversely, let (y*,0) € i-(T + NAiy^Ay). Then, for any {A n } G J, there exists 

{(2/n,^)} C Y x X and {«,<)} C Y* x X* with (y*,<) G (f Xn + X A )(y n ,x n ) such 
that (y n ,x n ) — > (y,Ay) and (y*,x*) — > (y*,0). Prom the definition of Na, we get x n = Ay n 
and from 

(y*,x* n ) = (0, T An A/ n ) + (y*, < - T K Ay n ) G T\ n + X A 

we get y* = A*(T Xn Ay n - x* n ) = A*T Xn Ay n - A*x* n . Thus, (y n ,y* + A*x* n ) G A*T\ n A and 
since (y„,y* + A*x* n ) -> we have 

(y,y*) Gliminf^*T Aft A 

We conclude that y* G (A*T^) t) (y). □ 

We are now ready to prove the analog of Theorem 14.11 

Theorem 5.2. Let X and Y be reflexive strictly convex with strictly convex duals. Let 
T : X =4 X* be maximal monotone and let A : Y — > X be linear continuous. Assume 
DomA*TA ^ 0. Then, the variational composition (A*TA) V is a representable extension of 
the point-wise composition A*TA. 

Proof. First we show that (A*TA) V contains A*TA. Let (y,y*) G A*TA. By (foTTj) . (y*,0) G 
(T + NA)(y, Ay). Observe that 1" x X supplied with the square norm on the product is a 
reflexive Banach space with a strictly convex norm as well as its dual. So we may apply 
(|4,ip with the maximal monotone mappings T and Na acting on Y x X to obtain (y* , 0) G 
(T + JVa)(j/,Aj/), hence, by §2J, (y*,0) G Z-(T + N A )(y,Ay). This amounts to (y,y*) G 

(A*T4) t according to Proposition 15.11 

Next, we show that (A*TA) V is representable. This follows in the same way as for the vari- 
ational sum (Theorem 14. ip . Indeed, for any A n > the operator A*T\ n A : Y — > Y is single- 
valued everywhere defined maximal monotone because so is T\ n (see, e.g., [H]). Moreover 
Dom (lim inf A*T\ n A) ^ because Dom A*TA ^ and A*TA C (A*TA) V C lim inf A*T\ n A. 
Hence, in view of Theorem 13.31 f° r every {A n } G J, the operator liminf A*T\ n A is repre- 
sentable, so also is (A*TA) V as intersection of such representable operators. □ 
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